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i What is claimed is: 

v l * / 1. A precoder for generating a mapped constellation signal from an input signal, 
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;es a feedback signal as a function of the mapped 



2 comprising: 

3 a feedback filter that genera 

4 constellation signal, and 

5 a discrete modulo adder that (generates the mapped constellation signal from the input 

6 signal and the feedback signal, the discrete modulo adder utilizing an index to the constellation 

7 of levels chosen for the precoder, sucfy that the amplitude of the mapped constellation signal is 

8 limited. 



2. The precoder according to claim 1, wherein the discrete modulo adder comprises: 
an adder that adds together the feedback signal and the input signal to generate a 
partial result, and 

a mapper that generates the mapped constellation signal by mapping a partial result 
outside a basic constellation of levels ont© the basic constellation of levels as a function of the 
index to the constellation of levels for the precoder. 



3. The precoder according to claim 1, wherein the feedback filter includes a delay 

2 element and a weighting element such that the feedback filter multiplies a delayed version of 

3 the mapped constellation signal by the weighing element to generate the feedback signal. 

1 4. The precoder according to claim 1\ wherein the feedback filter is based upon a 

2 model of the impulse response of a communication channel. 

1 5. The precoder according to claim 2, Wherein the mapper further comprises: 
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2 a table identifying a basic constellation of levels and a mapping from levels outside the 

3 basic constellation to levels inside the basic constellation. 
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6. The precoder according to claim 5, wherein each of the levels outside the basic 



2 constellation in the table are mapped onto only one level inside the basic constellation in the 



table. 

7. The precoder according io claim 5, further comprising: 

a table having a constellation jndex basic_const, where basic_const goes from 1 to k, 
associated with each of a plurality of evels inside the basic constellation, and having a 
constellation index positive_const, where positive_const goes from k+1 to m, associated with 
a plurality of levels outside the basic constellation. 

8. The precoder according to claim 7, wherein each of the plurality of levels outside 
the basic constellation index are mappe i onto a level inside the basic constellation according 
to the equation: 

index positive_const -> positive_const - (2*k) ; while positive_const > m-k; and 
index positive_const -> positive, const - (2*k) -1 ; while positive_const <= m-k; 
wherein -> identifies the mapping function. 

9. The precoder according to chim 5, further comprising: 

basic_const, where basic_const goes from -1 to -k, 

associated with each of a plurality of levelk inside the basic constellation, and having a 
constellation index negative_const, where megative_const goes from -k-1 to -m, associated 
with a plurality of levels outside the basic constellation. 



a table having a constellation inde 
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10. 'The precoder according to claim 9, wherein each of the plurality of levels outside 
the basic constellation index are mapped onto a level inside the basic constellation according 
to the equation: 

index negative_const negkive_const + (2*k) ; while negative_const < -(m-k); and 
index negative_const -> negative_const + (2*k) +1 ; while negative_const >= -(m-k); 



wherein -> identifies the 
11. The precoder according to 
comparator for comparing the partial 



Lapping function. 

claim 7, wherein the mapper further comprises a 
i result with the levels in the table. 

12. The precoder according to claim 11, wherein the comparator identifies the level 
closest to the partial result. 

13. The precoder according to c^aim 12, wherein the mapper further includes an output 
block that generates a mapped constellation signal equal to a level inside the basic 
constellation, if the identified level in the table closest to the partial result is inside the basic 



4 constellation. 

1 14. The precoder according to cla^ 12, wherein the output block includes a summer 

2 for adding the partial result and a mapping distance signal, wherein the mapping distance 

3 signal equals the distance between the indelx basic_const, associated with the basic 

4 constellation level of the input signal, and tie index positive_const, associated with a level 

5 outside the basic constellation. 

1 15. The precoder according to claim 1, further comprising a digital to analog converter 

2 that generates an analog output signal based upon the mapped constellation signal. 
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16. The precoder according 



o claim 15, further comprising a transformer for operably 



coupling the digital to analog converter to an analog subscriber loop. 

17. The precoder according to claim 15, wherein successive levels in the basic 
constellation are separated by a distince Dl, and wherein a plurality of successive levels 
outside the basic constellation are separated by a distance D2 such that Dl differs from D2. 

18. A precoder for an analog modem, the precoder comprising: 

a discrete modulo adder that generates a mapped constellation signal as a function of a 
feedback signal and an input signal to ihe precoder, the discrete modulo adder including: 

feedback signal and the input signal to generate 



an adder that adds together the 
a partial result, 

a table identifying a basic constellation of levels and levels outside the basic 
constellation, wherein the levels outside the basic constellation are mapped onto levels inside 

8 the basic constellation as a function of an index associated with each level in the table, 

9 a comparator for comparing the partial result with the levels in the table, 

mapped constellation signal equal to a level 

1 1 a partial result outside the basic constellation of 

12 levels onto a level inside the basic const illation of levels, and 

13 a feedback filter that generates tne feedback signal as a function of the mapped 

14 constellation signal output by the discrete modulo adder. 

1 19. The precoder according to claim 18, wherein each of the levels outside the basic 

2 constellation in the table are mapped onto\only one level inside the basic constellation in the 

3 table. 



10 an output block that generates a 

1 1 inside the basic constellation by mappin 
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20. The precoder according to claim 18, further comprising 

a table having a constellation index basic_const, where basic_const goes from 1 to k, 
associated with each of a plurality of levels inside the basic constellation, and having a 
constellation index positive_const, where positive_const goes from k+1 to m, associated with 
a plurality of levels outside the basic constellation. 

21. The precoder according to daim 20, wherein each of the plurality of levels outside 
the basic constellation index are mapped onto a level inside the basic constellation according 
to the equation: 

index positive_const positive _const - (2*k) ; while positive_const > m-k; and 
index positive_const positive _const - (2*k) -1 ; while positive_const <= m-k; 
wherein identifies the mapping function. 

22. The precoder according to claim 18, further comprising: 

a table having a constellation index basic_const, where basic_const goes from -1 to -k, 
associated with each of a plurality of levels inside the basic constellation, and having a 



4 constellation index negative_const, where negative_const goes from -k-1 to -m, associated 



with a plurality of levels outside the basic constellation. 

23. The precoder according to claim 22, wherein each of the plurality of levels outside 
the basic constellation index are mapped onto a level inside the basic constellation according 
to the equation: 

index negative_const -> negati\|e_const + (2*k) ; while negative_const < -(m-k); and 

.const + (2*k) +1 ; while negative_const >= -(m-k); 
iping function. 



index negative_const -> negativ 
wherein -> identifies the ma 
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24. The precoder according to 
for adding the partial result and a mapping 
signal equals the distance between the 
constellation level of the input signal, 
outside the basic constellation. 



claim 20, wherein the output block includes a summer 
ing distance signal, wherein the mapping distance 
index basic_const, associated with the basic 
juid the index positive_const, associated with a level 



25. A method of precoding an input signal to generate a mapped constellation signal, 
comprising: 

generating a feedback signal frjom the mapped constellation signal, and 

i 

performing a discrete modulo operation on the feedback signal and the input signal 

I 

based upon an index to the constellation of levels chosen for the precoder, such that the 

! 

amplitude of the mapped constellation signal is limited. 

26. The method of precoding according to claim 25, wherein the step of performing a 
discrete modulo operation includes: 

adding together the input signal and the feedback signal to generate a partial 

result, 

determining whether the generated partial result is contained within a basic 
constellation of levels, and 

generating the mapped constellation signal by mapping a partial result outside the basic 
constellation of levels onto a level inside the basic constellation of levels as a function of the 

index to the constellation of levels for the precoder. 

\ 
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27. The method according to 
signal further includes multiplying a 



claim 25, wherein the step of generating the feedback 
delayed version of the mapped constellation signal by a 



weighting element to generate the feedback signal. 



28. The method according to 
comparing the generated partial resu 



claim 26, wherein the determining step further includes 
t with a table identifying a basic constellation of levels 



and a plurality of levels outside the basic 

29. The method according to claim 28, further including generating a mapped 
constellation signal equal to the partial result if the partial result is inside the basic 
constellation of levels. 

30. The method according to claim 28, further including the step of determining 
whether the partial result is less than the minimum level of the basic constellation or whether 

j 

the partial result is greater than the maximum level of the basic constellation. 

t 

31. The method according to claim 30, further including the step of determining a 
mapping distance pj when the partial result is less than the minimum level of the basic 
constellation, the mapping distance pj being equal to a distance between an index basic__const, 

i 

associated with the basic constellation level of the input signal, and an index positive_const, 
associated with a level outside the basic constellation. 

32. The method according to claim 31, wherein the index positive_const is an index to 
a level that maps onto the basic constellation level of the input signal, and wherein index 
positive_const is an index to a level in a positive constellation of levels that includes those 
levels greater than the maximum level in the basic constellation. 
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33. The method according to 
positive_const from a table. 

34. The method according to 



claim 32, further including the step of obtaining the index 



mapped constellation signal by adding, 
35. The method according to c 



jclaim 31, further including the step of generating a 



mapping distance nj when the partial result is greater than the maximum level of the basic 



constellation, the mapping distance nj 
associated with the basic constellation 



associated with a level outside the basic constellation 



together the partial result and the mapping distance pj 
aim 30, further including the step of determining a 



>eing equal to a distance between an index basic_const, 
level of the input signal, and an index negative_const, 



36. The method according to 
a level that maps onto the basic constqllation 
negative_const is an index to a level ir 
levels less than the minimum level in 



cpim 35, wherein the index negative_const is an index to 
level of the input signal, and wherein index 
a negative constellation of levels that includes those 
basic constellation. 



the 

37. The method according to qlaim 36, further including the step of obtaining the index 
negative_const from a table. 

38. The method according to claim 35, further including the step of generating a 
mapped constellation signal by adding together the partial result and the mapping distance nj . 

39. A computer-readable medium having stored thereon a plurality of instructions, the 
plurality of instructions including instructions that when executed by a processor cause the 
processor to implement a method of precoding an input signal to generate a mapped 
constellation signal, the method comprising: 

generating a feedback signal from the mapped constellation signal, and 
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4 



6 performing a discrete modulo operation on the feedback signal and the input 

7 signal based upon an index to the constellation of levels chosen for the precoder, such that the 

8 amplitude of the mapped consteMtion signal is limited. 



40. The computer-readable medium of claim 39, wherein the step of performing a 



discrete modulo operation further 
adding together the input 



includes: 

signal and the feedback signal to generate a partial result, 
determining whether the generated partial result is contained within a basic 
constellation of levels, and 

generating the mapped constellation signal by mapping a partial result outside the basic 
7 constellation of levels onto a levd inside the basic constellation of levels. 
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